Refine your search
Collections
Co-Authors
Year
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Dharmarajan, R.
- On Minimal Transversals in Simple Hypergraphs
Abstract Views :371 |
PDF Views:1
Authors
R. Dharmarajan
1,
K. Kannan
1
Affiliations
1 Department of Mathematics, SASTRA University, Thanjavur 613402, IN
1 Department of Mathematics, SASTRA University, Thanjavur 613402, IN
Source
International Journal of Computational and Applied Mathematics, Vol 7, No 2 (2012), Pagination: 119-124Abstract
We formulate and prove a variation of Claude Berge's proposition to characterize minimal transversals in simple hypergraphs. Our hypothesis is weaker than Berge's and so our characterization is eventually stronger. We also analyze some properties of simple hypergraphs from the viewpoint of the number of elements in minimal transversals.Keywords
Simple Hypergraph, Hyperedge, Minimal TransversalReferences
- Alspach, B. and T.D. Parsons, On Hamiltonian cycles in Matacirculant graphs, Annals of Discrete Math., 15:1–7, 1982.
- Buckley, F., F. Harary, Distance in Graphs, Addison-Wesley, 1990.
- Claude Berge, The Theory of Graphs, Dover Publications, Inc. Newyork, 2001.
- Fleischner, H., The Square of every two connected graph is Hamiltonian, J. Combin.Theory, 16B:29–34, 1974.
- Harary, F., Graph theory, Narosa/AddisonWesley, 1969.
- Hartsfield Gerhard, Ringel, Pearls in Graph Theory, Academic press, USA,1994.
- Myers, B. R., Hamiltonian factorisation of the product of complete graphs withitself, Networks, 2:1–9, 1972.
- Puttaraju, C., and B. Sooryanarayana, Hamiltonian Distance Generating sets of an Abelian Group, Proceedings, National Seminar on Recent developments in applications of Mathematics held at Sri Padmavathi Mahila University, Tirupati, Andhra Pradesh, India, during 21-22, March 2005.
- Puttaraju, C., and B. Sooryanarayana., Hamiltonian Distance Generating sets of an Abelian Group, Far East Journal of Appl. Math., 22(2):201–213, 2006.
- Puttaraju, C., and B. Sooryanarayana, Hamiltonian Distance Generating sets, Decompositions and Cayley graphs, proceedings, National Seminar on Graph Theory & its Applications, held at St Aloysius College, Mangalore, Karnataka, India, during 4-6, January 2007.
- Puttaraju C., Hamiltonian Distance Generating Sets of Graphs and Groups, Ph.D Thesis (2008), Visvesvaraya Technological University, Belgaum.
- Puttaraju C and B.Sooryanarayana, Hamilton Distance Sets of a Path, International Journal of Computational and Applied Mathematics, volume5, number5(2010), pp.637-647.
- Risha, S.,A new proof of the theorem of Fleishner, J. Combin. Theory, 3:201– 214, 1990.
- Arthur T. White, Graphs, Groups and Surfaces, Elsevier Publ.Co.,NewYork,1973.